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Amendments To The Claims 

The listing of claims presented below will replace all prior versions, and listings, 
of claims in the application. 
Listing of claims: 

1 . (currently amended) A garbage data collection method performed during a 
communication cycle of a plurality of communication cycles of a computing device 
having memory including writeable non-volatile memory, the garbage data collection 
method comprising: 

performing a mark pha se during a communication cycle, the mark phase 

for/naking a first list of objects to be deleted from the writeable non-volatile memory; 

performing a sweep phase during the communication cycle until deleting 
all the lis ted objects of the first list from the memory, wherein the performing of 
the sweep phase comprises: 

calculating a residual time according to the first list of objects to be 
deleted up to a predetermined time limit after processing an external command; 

after calculating the residual time, deleting the listed objects of the first list 
from the memory within the calculated residual time; and 

updating the first list of objects to list those undeleted objects of the first 
list which remain after the lapse of the calculated residual time, and storing the 
updated first list in the memory , s uch that the obj e cts i n tho upd a t o d first Hot 
are avai l able) for dc l otion i n another c o mmunica ti on cyc l o, whoro i n the 
updatod firct H o t otor e d in the momory is an a d dre ss li s t i ncluding 
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addresses of objects to bo deleted from tho non vo l ati l e m e mory, and 
del e t i on of tho objocts is perform e d u si ng the add rose Hot 

and wherein, if objects to be deleted remain after performing the 
mark phase and the sweep phase during the communication cycle, only the 
sweep phase is performed during the other communication cycles. 

2. (previously presented) The method of claim 1 , wherein the time limit is 
determined by a host that transmits the external command or the time limit is 
determined to be a period of time up to a time guaranteeing QoS that a user does not 
feel a response delay to the external command. 

3. (previously presented) The method of claim 1 , wherein the act of making the first 
list is performed when a garbage collection is requested or when a communication 
session for receiving the external command is initialized. 

» 

4. (previously presented) The method of claim 1 , wherein the act of making the list 
of objects comprises: 

adding to the first list any object earmarked for deletion in a prior communication 
cycle but remaining in the memory undeleted. 

5. (previously presented) The method of claim 1 , wherein the act of making the list 
of the objects comprises: 

updating the first list of objects when an object is newly generated or deleted 
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6. (previously presented) The method of claim 1 , wherein the act of deleting the 
objects of the first list comprises: 

making a second list of objects to be deleted from the memory during any 
residual time remaining after deleting all objects in the first list. 

7. (previously presented) The method of claim 1 , further comprising: 

during the communication cycle, deleting objects of an existing list of objects 
listing undeleted objects of a prior communication cycle before the external command is 
processed. 

8. (previously presented) The method of claim 1 , further comprising: 

if the command includes a memory write command or an object delete 
command, and if there is a list of objects to be deleted from the memory before the write 
or delete command is processed, performing the deleting of the objects together with 
the write or delete command. 

9. (previously presented) The method of claim 1 , wherein the deleting of the listed 
objects comprises: 

if the objects in the first list exist in the memory in a consecutive order, deleting 
the consecutively ordered objects all together, and if a memory space to be allocated for 
an object and a memory space of the objects in the first list are consecutively ordered 
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memory spaces or the same memory space, performing the acts of allocating and 
deleting together. 

10. (currently amended) A garbage collection apparatus comprising: 

a timer, which calculates a residual time up to a predetermined time limit after 
processing an external command ; and 

a memory management unit, which performs a mark phase during a 
communication cy cle, the mark phase for making m afces-a list of objects to be 
deleted from a writeable non-volatile memory, and performs a sweep phase during 
the comm unication cycle until deleting all the listed objects of the first list from 
the mem o ry, wherein the sweep phase comprises deleting de l otos t he listed 
objects of the list from the memory within the calculated residual time, updatoo 
updating the list of objects to list those undeleted objects of the first list after the lapse 
of the calculated residual time, and stefes^ storing t he updated first list in memory swob 
that obj o ct s in tho updat e d fir s t l ist aro ava il able for do l ot i on in anoth e r 
communication cycle, whoroln tho updated f i rst li s t storod i n tho m e mory i s a n 
a ddross lis t i nc l ud i ng addroo s os of objoct s to bo deleted from th o non - volatilo 
mornory, and delet i on of tho obj e cts Is p o rformod u s ing tho addro o o H o t , and 
wherein, if objects t o be deleted remain after performing the mark phase and the 
sweep p hase during the communication cycle, only the sweep phase is 
performe d during the other communication cycles. 

1 1 . (previously presented) The apparatus of claim 1 0, wherein the memory 
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management unit deletes objects of an existing list of objects listing undeleted objects of 
a prior communication cycle before the external command is processed. 

12. (previously presented) The apparatus of claim 10, wherein the memory 
management unit, if the command includes a memory write command or an object 
delete command, and if there is a list of objects to be deleted from the memory before 
the write or delete command is processed, performs the deletion of the objects together 
with the write or delete command. 

13. (currently amended) A computer readable medium having recorded thereon a 
computer readable program for performing a garbage data collection method performed 
during a communication cycle of a plurality of communication cycles of a computing 
device having memory including writeable non-volatile memory, the garbage data 
collection method comprising: 

performing a mark phase during a communication cycle, the mark phase 
for making a first list of objects to be deleted from the writeable non-volatile memory; 

performing a sweep phase during the communication cycle until deleting 
all the listed objects of the first list from the memory, wherein the performing of 
the sweep phase comprises: 

calculating a residual time up to a predetermined time limit after 
processing an external command; 

after calculating the residual time, deleting the listed objects from-oLthe 
first list from the memory within the calculated residual time; and 
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updating the first list of objects te4tet- of those undeleted objects of the 
first list after the lapse of the calculated residual time, and storing wh e r e in th e 
objects in the updated first list in the memory arc avai l able fo r d e lo tlon - m 
anoth e r commun i cat i on cyol e ^ whoroin tho updated f i rst list stor e d i n th o 
m e mory is an addros s list i no i ud i ng oddrossos of objects to - b e- d e l e t e d 
from tho non volatile memory, and de l etion of tho objects is porformod 
using th o addross li st. 

and wherein, if the objects to be deleted remain after performing the 
mark phase and the sweep phase during the communication cycle, only the 
sweep phase is performed during the other communication cycles. 
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